#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	while (n != 1)
//	{
//		if (n % 2 != 0)
//		{
//			printf("%d*3+1=%d\n", n, n * 3 + 1);
//			n = n * 3 + 1;
//		}
//		else
//		{
//			printf("%d/2=%d\n", n, n / 2);
//			n /= 2;
//		}
//	}
//	printf("End");
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	double sum = 0;
//	int k, i = 1;
//	scanf("%d", &k);
//	do
//	{
//		sum += 1.0 / i;
//		i++;
//	} while (sum <= k);
//	printf("%d", i-1);
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int n,tmp;
//	scanf("%d", &n);
//	while (n)
//	{
//		tmp = n % 10;
//		n /= 10;
//		printf("%d ", tmp);
//	}
//
//	return 0;
//}
//
//#include<stdio.h>
//
//int main()
//{
//	int n, tmp = 0;
//	scanf("%d", &n);
//	while (n)
//	{
//		tmp = tmp * 10 + n % 10;
//		n /= 10;
//	}
//	printf("%d", tmp);
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int m, k, count = 0;
//	scanf("%d %d", &m, &k);
//	int tmp = m;
//	while (tmp)
//	{
//		if (tmp % 10 == 3)
//			count++;
//		tmp /= 10;
//	}
//	if (count == k && tmp % 19 == 0)
//		printf("YES");
//	else
//		printf("NO");
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int k,i,tmp = 1992;
//	scanf("%d", &k);
//	for (i = 1; i < k; i++)
//	{
//		tmp *= 1992;
//		tmp %= 100;
//	}
//	printf("%d", tmp);
//
//	return 0;
//}

//#include<Stdio.h>
//
//int main()
//{
//	int n = 1;
//	while (1)
//	{
//		if(n%2==1 && n%3==1 && n%4==1 && n % 5 == 1 && n % 6 == 1 && n%7==0)
//		{
//			printf("%d", n);
//			break;
//		}
//		n++;
//	}
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int n, i, j, sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		int tmp = 1;
//		for (j = 1; j <= i; j++)
//		{
//			tmp *= j;
//		}
//		sum += tmp;
//	}
//	printf("%d", sum);
//
//	return 0;
//}

//#include<stdio.h>
//
//int main()
//{
//	int i, j,n;
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j <= i; j++)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

#include<stdio.h>

int main()
{


	return 0;
}